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DETAILED ACTION 



Claim Objections 

1 . Claim 1 is objected to because of the following informalities: 

Re claim 1, the applicant is advised to rewrite the word "signalse" in line 16 as 
"signals" for clarification. 
Appropriate correction is required. 

Claim Rejections - 35 USC § 101 

2. 35 U.S.C. 101 reads as follows: 

Whoever invents or discovers any new and useful process, machine, manufacture, or composition of matter, or ■ 
any new and useful improvement thereof, may obtain a patent therefor, subject to the conditions and 
requirements of this title. 

Claims 1-15 are rejected under 35 U.S.C. 101 because the claimed invention is directed 
to non-statutory subject matter. 

Claims 1-15 cites a method for transforming a function in hardware according to a 
mathematical algorithm. In order for claims to be statutory, claims must either include a 
practical application or a concrete, useful, and tangible result. However, claims 1-15 just 
merely disclose steps of arranging and computing the transformation in hardware without 
further disclosing a practical application or tangible result for the transformation. 
Therefore, claims 1-15 are directed to non-statutory subject matter. 
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Claim Rejections - 35 USC §103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. Claims 1-8 and 10-15 are rejected under 35 U.S.C. 103(a) as being obvious over Chi-Li 
et al. ("An improved time-recursive lattice structure for low-latency IFFT architecture in DMT 
transmitter") in view of Richard ("Subexprssion sharing in filters using canonic signed digit 
multipliers"). 

Re claim 1, Chi-Li et al. discloses in Figures 1-2 and 7 a method of constructing a 
hardware architecture for transform fiinctions (e.g. abstract lines 1-3 page IV-250), 
comprising the steps of: a setting-up step of a transform function, to select a transform 
function which transfers an input signal x(n) on a domain into an output signal y(k) on 
another domain (e.g. right column of page IV-250 as theoretical analysis); a simplifying 
step processed by a fixed-one-input multiplier (e.g. Figure 1 as lattice module multiplier 
and Figure 7 with section 4 "fixed-point analysis"); a multiplying step (e.g. under the 
module array in Figure 2), to separately use the fixed-one-input muhipliers for 
multiplying the input signals by the value-specific transform coefficients and generating 
the intermediate resuhs (e.g. output of the module array and paragraph right under the 
caption of Figure 1); a distributing step, to use a path-selector to distribute the product 
results to accumulators according to the timing diagrams of the output signals (e.g. 
expanding circuit in Figure 2 for routing the intermediate products to appropriated 
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accumulators); an accumulating step, to use the accumulators to perform the 
accumulations at the correct timing diagrams to generate the accumulated results (e.g. 
adder and register with feedback as accumulators in Figure 2); a constant multiplying 
step, to use the multipliers to multiply the accumulated results by a constant-value item of 
the transform function and generate the output signals (e.g. shift right by log2(N) in 
Figure 2); and an outputting step, to output the output signals (e.g. yield the output of 
transformed x(0) to x(2N-l). Chi-Li et al. fail to disclose the step to simplify each group 
of transform coefficients with the same value as an identical transform coefficient, 
wherein every identical transform coefficient is respectively. However, Richard discloses 
in Figure 1 the step of to simplify each group of transform coefficients with the same 
value as an identical transform coefficient, wherein every identical transform coefficient 
is respectively as CSD format (e.g. under the section I "Canonic signed digit 
multiplication"). Therefore, it would have been obvious to a person having ordinary skill 
in the art at the time the invention is made to add the step to simplify each group of 
transform coefficients with the same value as an identical transform coefficient, wherein 
every identical transform coefficient is respectively as seen in Richard's invention into 
Chi-Li et al.'s invention because it would enable to increase dramatically the overall 
performance by sharing the common subexpressions (e.g. abstract). 

Re claim 2, Chi-Li et al. further discloses in Figures 1-2 and 7 the transform 
function is y( k ) = A sum(T(k,n)x(n)) for k=0,l,2, . . . , N-1, where A is the constant item 
and T.sub.c(k,n) is the corresponding transform coefficient (e.g. expression 3 in page IV- 
250 right column). 
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Re claim 3, Chi-Li et al. further discloses in Figures 1-2 and 7 the transform 
function is applied to perform an inverse discrete Fourier transform (IDFT) for A = 1/N 
(e.g. expression 6 in page IV-250 right column with N as 2N). 

Re claim 4, Chi-Li et al. further discloses in Figures 1-2 and 7 a simplifying step 
of symmetry-based transform coefficients after the simplifying step of transform 
coefficients to simplify symmetric transform coefficients for sharing a fixed-one-input 
multiplier (e.g. section 3 and sections 3.1 in page IV-251). 

Re claims 5-6, Chi-Li et al. fail to disclose in Figures 1-2 and 7 the transform 
coefficients are represented in a binary form and further each of the fixed-one-input ' 
multipliers respectively computes the corresponding transform coefficient consists of at . 
least one addition or subtraction unit. However, Richard discloses in Figures 1-2 the 
transform coefficients are represented in a binary form (e.g. under the notation in the left 
column) and further each of the fixed-one-input multipliers respectively computes the 
corresponding transform coefficient consists of at least one addition or subtraction unit 
(e.g. under section I "Canonic signed digit multiplication", particularly Figure 2). 
Therefore, it would have been obvious to a person having ordinary skill in the art at the 
time the invention is made to add the step of the transform coefficients are represented in 
a binary form and further each of the fixed-one-input multipliers respectively computes 
the corresponding transform coefficient consists of at least one addition or subtraction 
unit as seen in Richard's invention into Chi-Li et al.'s invention because it would enable 
to increase dramatically the overall performance by sharing the common subexpressions 
(e.g. abstract). 
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Re claims 7-8, Chi-Li et al. fail to disclose in Figures 1-2 and 7 the multiplying 
step comprises the steps of: determining values of all transform coefficients; analyzing 
the bit values of transform coefficients for extracting shared items, wherein each shared 
item is calculated by the addition and/or subtraction units; and trying to construct the 
values of transform coefficients by using the shared items and further the transform 
coefficients are represented by a canonic signed digit (CSD). However, Richard 
discloses in Figures 1-2 the multiplying step comprises the steps of: determining values 
of all transform coefficients; analyzing the bit values of transform coefficients for 
extracting shared items, wherein each shared item is calculated by the addition and/or 
subtraction units; and trying to construct the values of transform coefficients by using the 
shared items and further the transform coefficients are represented by a canonic signed 
digit (e.g. under section I "Canonic signed digit multiplication", particularly Figure 2). 
Therefore, it would have been obvious to a person having ordinary skill in the art at the 
time the invention is made to add the step of the multiplying step comprises the steps of 
determining values of all transform coefficients; analyzing the bit values of transform 
coefficients for extracting shared items, wherein each shared item is calculated by the 
addition and/or subtraction units; and trying to construct the values of transform 
coefficients by using the shared items and further the transform coefficients are 
represented by a canonic signed digit as seen in Richard's invention into Chi-Li et al.'s 
invention because it would enable to increase dramatically the overall performance by 
sharing the common subexpressions (e.g. abstract). 



Application/Control Number: 10/692,803 Page 7 

Art Unit: 2193 

Re claim 9, Chi-Li et al. further discloses in Figures 1-2 and 7 the transform 
coefficients are represented by a hybrid signed digit (HSD). 

Re claim 10, it is an apparatus claim of claim 1. Thus, claim 10 is also rejected 
under the same rationale as cited in the rejection of rejected claim 1. 

Re claim 1 1, it is an apparatus claim of claim 1. Thus, claim 1 1 is also rejected 
under the same rationale as cited in the rejection of rejected claim 1. 

Re claim 12, it is an apparatus claim of claim 2. Thus, claim 12 is also rejected 
under the same rationale as cited in the rejection of rejected claim 2. 

Re claim 13, it is an apparatus claim of claim 5. Thus, claim 13 is also rejected 
under the same rationale as cited in the rejection of rejected claim 5. 

. Re claim 14, it is an apparatus claim of claim 6. Thus, claim 14 is also rejected 
under the same rationale as cited in the rejection of rejected claim 6. 

Re claim 15, Chi-Li et al. further discloses in Figures 1-2 and 7 the path-selector 
further comprises a controller to generate the control signals (e.g. inherently for 
selectively controlling the muxes in Figure 2). 

5. Claim 9 is rejected under 35 U.S.C. 103(a) as being obvious over Chi-Li et al, ("An 
improved time-recursive lattice structure for low-latency IFFT architecture in DMT transmitter") 
in view^ of Richard ("Subexprssion sharing in filters using canonic signed digit multipliers"), as 

applied to claim 7, in further view of Dhananjay et al. ("Hybrid signed-digit number systems: A 

i 

unified framework for redundant number representations with bounded carry propagation 
chains"). 
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Re claim 9, Chi-Li et al. in view of Richard fail to disclose in Figures 1-2 and 7 
the transform coefficients are represented by a hybrid signed digit (HSD). However, the 
hybrid signed digit system is well-known in the art and widely used in many practical 
engineering applications as seen in Dhananjay et al. wherein Dhananjay et al. disclose the 
hybrid signed digit system under section III as hybrid number representation. Therefore, 
it would have been obvious to a person having ordinary skill in the art at the time the 
invention is made to add the HSD coefficients as seen in Dhananjay et al.'s invention into 
Chi-Li et al. in view of Richard's invention because it would enable to yield faster and 
compact adder and multiplier realizations (e.g. second and third paragraphs in the right 
column page 889). 

Conclusion 

6. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

a. U.S. Patent No. 4,138,730 to Ali discloses a high speed FFT processor. 

b. U.S. Patent No. 4,965,761 to Schlunt discloses a fast discrete fourier transform 
apparatus and method. 

c. U.S. Patent No. 4,791,598 to Liou et al. disclose two-dimensional discrete cosine 
transform processor. 

d. U.S. Patent No. 4,999,799 to Tufts discloses a signal processing apparatus for 
generating a fourier transform. 
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e. U.S. Patent No. 6,260,053 to Maulik et al. disclose an efficient and scalable FIR 
filter architecture for decimation. 



implementing wavelet filters in a digital system. 

g. U.S. Patent No. 6,041 ,340 to Mintzer discloses a method for configuring an 
FPGA for large EFTS and other vector rotation computations. 

h. U.S. Patent Publication No. 2003/0212722 to Jain et al. disclose an architecture 
for performing fast fourier-type transforms. 

Any inquiry concerning this communication or earlier communications fi-om the 
examiner should be directed to Chat C. Do whose telephone number is (571) 272-3721 . The 
examiner can normally be reached on M => F from 7:00 AM to 5:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Meng-Ai An can be reached on (571) 272-3756. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 



U.S. Patent No. 6,757,326 to Prieto et al. disclose a method and apparatus for 
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